Normal domains with monomial presentations 

Isabel Goffa, Eric Jespers, Jan Okniriski 



Abstract 

Let A be a finitely generated commutative algebra over a field K with 
a presentation A = K{Xi, ■ ■ ■ , X n \ R), where R is a set of monomial 
relations in the generators Xi,...,X„. So A — K[S], the semigroup 
algebra of the monoid S = {Xi, . . . ,X n | R). We characterize, purely in 
terms of the defining relations, when A is an integrally closed domain, 
provided R contains at most two relations. Also the class group of such 
algebras A is calculated. 
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1 Introduction 

Normal Noetherian domains, also called integrally closed Noetherian domains, 
are of fundamental importance in several areas of mathematics. In the literature 
one can find several concrete constructions of such rings that are algebras over 
a field K and that have a presentation in which the relations are of monomial 
type. Such algebras are commutative semigroup algebras K[S] of a finitely 
generated abelian and cancellative monoid S (that is, S is a submonoid of a 
finitely generated abelian group G). Within the context of commutative ring 
theory, these algebras received a lot of attention (see for example [U [§] ) ■ We 
recall some well known facts. First, a commutative semigroup algebra K [S] of 
a monoid S is Noetherian if and only if S is finitely generated. In this case 
K[S] also is finitely presented. Second, K[S] is a domain if and only if S is 
a submonoid of a torsion free abelian group. Recall that an affine semigroup 
S is a finitely generated submonoid of a free abelian group. If, moreover, the 
unit groups U(5) is trivial, that is V(S) = {1}, then S is said to be positive. 
Third (see [2j Proposition 6.1.4] or p~7l Proposition 13.5]), if M is an affine 
monoid then if [M] is normal if and only if M is normal (i.e. if g £ MM , the 
group of fractions of M, and g n £ M for some n > 1 then g £ M). Moreover, 
such monoids M are precisely the monoids of the form U x M', where U is 
a finitely generated free abelian group and M' is a positive monoid so that 
M' = (M')(M')~ 1 n F + , with F + the positive cone of a free abelian group 
F. Note that if M is positive and of rank n, that is MM -1 is a group of 
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torsion free rank n, then M is isomorphic to a submonoid of N n , a free abelian 
monoid of rank n. So, normality of K[S] is a homogeneous property, i.e., a 
condition on the monoid S. This was one of the motivating reasons for these 
investigations. Furthermore, it is well known that cl(K [S]), the class group of 
K[S], is naturally isomorphic with cl(S), the class group of S (see for example 
[2 Theorem 2.3.1]). As an application one obtains much easier calculations 
for the class group of several classical examples of Noetherian normal domains. 
So the study of normal positive monoids is relevant in the context of number 
theory. Another reason for their importance is their connection to geometry, 
especially in the context of toric varieties and convex polytopes (see for example 
[TJ [T31 H3 US] for an extensive bibliography of the subject, its computational 
aspects and applications to other fields). 

The study of the above problems is also crucial in a noncommutative setting. 
Indeed, noncommutative maximal orders of the form K [S], with S a cancella- 
tive nonabclian monoid, appear in the search of set-theoretical solutions of the 
quantum Yang-Baxter equation. Gateva-Ivanova and Van den Bergh [5] and 
Etingof, Schedler and Soloviev in [5] showed that such solutions are determined 
by monoids M of J-type. In [10] this was extended to the larger class of monoids 
of ZG-type. Such monoids are contained in a finitely generated abelian-by-finitc 
group and their algebras share many properties with commutative polynomial 
algebras. In particular, they are maximal orders in a division algebra and the 
algebraic structure of M is determined by a normal positive submonoid and a 
finite solvable group acting on it. More generally, as shown in [llj . every prime 
maximal order K[S] satisfying a polynomial identity is in some sense built on 
the basis of a normal abelian submonoid of S and every abelian normal monoid 
can be used to construct a family of noncommutative maximal orders. For more 
details on noncommutative orders we refer the reader to [T2] . 

In this paper we deal with Noetherian commutative semigroup algebras K[S] 
that are defined by at most two monomial relations. We obtain a characteri- 
zation purely in terms of the defining relations, of when such an algebra is a 
normal domain. It is easily seen that if K [S] is such an algebra then S has 
codimension at most 2. Recall that S has codimension n — d if it is generated 
by n elements and S C Recently Dueck, Ho§ten and Sturmfels obtained 
necessary conditions for such algebras to be normal. In order to state this we 
recall that given a term order -< on the free abelian monoid F = (u±, . . . , u n ), 
the initial ideal of S (corresponding to this order) is the ideal of F consisting 
of all leading (highest) monomials in every relation that holds in S. 

Proposition 1.1 ('5, Theorem 1]) Suppose S is a positive monoid of codi- 
mension two. If S is normal then S has a square free initial ideal ( that is, a 
semiprime ideal in S). 

If, moreover, S is a homogeneous monoid (that is, 5" is defined by relations 
that are homogeneous with respect to the total degree) then the converse follows 
from Proposition 13.15 in [T7|. The latter says that if S is a homogeneous 
submonoid of Z d such that for some order -< the corresponding initial ideal 1^ 
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is square free, then S is a normal monoid. Theorem 2 in [5] also says that if S 
is a positive monoid of codimension n — d then there is an algorithm to decide 
whether A is normal, whose running time is polynomial. 

From the characterization proved in this paper it follows that the converse 
of Proposition 11.11 holds for an arbitrary positive monoid S defined by at most 
two relations (so without the homogeneous assumption). Exercise 13.17 in [17j 
implies that this converse is false in general. It is worth mentioning that other 
constraints for normality of abelian monoids have been studied in [T3J [TS1 HH] . 

As an application, we determine the class group cl(S) in terms of the com- 
binatorial data contained in the defining relations. 

2 One-relator monoids 

Our main aim is to describe when a positive monoid defined by at most two 
relations is normal. A first important obstacle to overcome is to determine 
when such monoids are cancellative, i.e., when they are contained in a group 
and next to decide when this group can be assumed torsion free. Because of 
the comments given in the introduction, and since we are mainly interested in 
such monoids that are normal, we only need to deal with monoids S so that 
U(S') = {1}. In this context we mention that in [3] an algorithm of Contejean 
and Devie is used to determine whether a finitely generated monoid given by a 
presentation is cancellative. 

We will use the following notation. By FaM„ we denote a free abelian 
monoid of rank n. If FaM„ = (ui, . . . , u n ) and w = uj 1 • • • u°" G FaM„, then 
put supp(w) = {ui | cii ^ 0}, the support of w, and Hsupp(w) = {u.j \ a,j > 1}. 
We say that w is square free if Hsupp(ui) = 0. Now, suppose S has a presentation 

S = (itl, . . . ,U n | Wx = Vi, . . . , w m = v m ), 

where Wi, Vi are nonempty words in the free abelian monoid FaM„ = (ux, . . . , u n ). 
Clearly, U(S') = {1} and if S is cancellative, then we may assume it has a pre- 
sentation with 

supp(u; 4 ) n supp(w 4 ) = 0, 

for all i. 

Recall from Lemma 6.1 in [14] that if K[S] is a normal domain and Wi = Vi 
is independent of the other defining relations then at least one of Wi or vi is 
square free. 

Proposition 2.1 Let S be an abelian monoid defined by the presentation 

(ui, ...,u n \ux---u k = Ufc+Y • • • <") 

for some positive integers ak+i, ■ ■ ■ , a n and some k < n. Let FaM fc ( n _ fc ) = (xij \ 
1 < i < k, 1 < j < n— k) , a free abelian monoid of rank k(n~k). For 1 < j < k 
put 

dk + l &k + 2 a n 

V j — X j,l X j.1 "' X j,n-k' 



3 



and for k + 1 < j < n put 



Then S = V = (vi, . . . ,v n ) C FaM (in particular, S is cancellative) and 

(«!,..., fn) Ui • • -Uk = VjjT^ 1 ■ ■ ■ v^" as its only defining relation. 

Proof. Let V = (v 1} .. . , v n ) C FaM fc( „_ fc) . Clearly, v 1 ---v k = 
and thus V = (i>i, . . . , w„) is a natural homomorphic image of S. 

Since all ^ 0, it is easy to see that every relation in V (with disjoint 
supports with respect to the v^s) must involve all generators Vi. Moreover, since 
v\, Ufc+i are the only generators involving Xi t \, it follows that in such a relation 
Vi, Vk+i are on opposite sides of the equality. And also vt+2, ■ ■ ■ ,v n must be 
on the side opposite to v\ (look at the appearance of x\.2, 2:1,3, ■ ■ ■ ,x\. n -k in 
order to see this). Similarly, by looking at the appearance of £21, £31, . . . , Xki, 
we get that V2, ■ ■ ■ ,Vk must be on the side opposite to Vk+i- It follows that every 
relation in V, possibly after cancellation, must be of the form 



for some positive integers Cj. Again, using the fact that x^j's are independent 
and comparing the exponent of Xij on both sides of |T]), we get that a^+jCi = 
c k+j f° r 1 < « < fc and j = 1, 2, . . . , n — k. This implies that C\ = c% = ■ ■ ■ = Cf,- 
Hence relation ([T]) is of the form (wi---Wfe) Cl = (vl+i ■'' v n") Cl - So it is a 
consequence of the relation defining S with every Uj replaced by Vj . It follows 
that V = S. I 

Note that one can verify that the monoid V , as described in the previous 
proposition, is such that V — VV^ 1 n FaM,k(n-k) ■ So, by the comments given in 
the introduction, V is normal. Alternatively, it easily follows from the defining 
relation that S — Ui<i<fe ^ii with Fi — (v,j \ 1 < j < n, j • ^ i) a free abelian 
monoid with group of quotients SS -1 . Since each Fi is normal we thus obtain 
that S is normal as well ([I, Proposition 3.1.1]). 

Hence, the Proposition 12.11 and its preceding comment yield at once a de- 
scription one-relator positive monoids that are normal. 

Proposition 2.2 Let S be the abelian monoid defined by the presentation 



with nonempty words w\ — aj 1 • • • it^ , u>2 = Wfc+Y ■ • ■ m°" , where k < n, and 
each CLi is a nonnegative integer. The following conditions are equivalent. 

1. The semigroup S is a normal positive monoid, normal (or equivalently, 
the semigroup algebra K[S] is a normal domain). 

2. Hsupp(uii) = or Hsupp(u; 2 ) = 0- 



Cl Cl. ' 

V l V k = V , 



fe+1 



(1) 



(Ul, . . . 



u n \wi= w 2 ), 
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In the remainder of this section we describe the class group cl(S) of a one- 
relator normal positive monoid S. For convenience sake we recall some termi- 
nology for an affine normal monoid M (see [H [9] ; at an algebra level we refer 
to 0). For a subset I of MM" 1 we put (M : J) = {g G MM" 1 | C M}. 
A fractional ideal I of M is a subset of MM" 1 so that MI C J and ml C M 
for some m £ M. A fractional ideal is said to be divisorial if / = /*, where 
I* = (M : (M : /)). The set of all divisorial fractional ideals is denoted by 
D(M). It is a free abelian group for the divisorial product I * J = (IJ)*, for 
I,JE D(M), with basis the set of minimal prime ideals. Also, M = f]Mp, 
where the intersection runs over all minimal primes of M, and all localizations 
Mp are discrete valuation monoids (see for example [HIS])- Furthermore, for 
an ideal / of M one has, in the divisorial group D{M), that I = (FJ p P n ( p ))* 
if and only if Mpl = M P P n{p \ with all n P > 0. Moreover, n P > if and only 
if / C P. 

By definition cl(M) = D(M)/P(M), where P(M) = {Mg \ g G MM" 1 }. 

Let S be again as in Proposition 12. 21 We will use the same notation for the 
generators Ui of the free monoid FaM„ and for their images in S, if unambiguous. 
So, every S Uj in D(S) is a (unique) product of the minimal primes of S. In the 
following lemma we compute these decompositions provided all cij are positive 
integers. Clearly, in this case, the minimal primes of S are the ideals P yz 
generated by the set {u y ,u z }, where y € {1, . . . , k}, z G {k + 1, . . . ,n\. 

Lemma 2.3 Let S = (u\, . . . , u n \ U\ ■ ■ -ttf. = m^+Y ■ ■ ■ w° n ) be a normal monoid, 
with all cij > 1, and let P yz denote the minimal prime ideal of S that is generated 
by the set {u y , u z }, where y € {1, . . . , k}, z G {k + 1, . . . , n}. Then 

Su z = P lz *---*P kz and Su y = P y l *X\*---*P^, 

for z G {k + 1, . . . , n} and y G {1, . . . , k}. 

Proof. First, let y € {1, ... , k}. Note that the only minimal primes containing 
u y are Py >z , with z G {k + l,...,n}. Hence Su y — (j\ k <z<7i ^v-^ ' wli ^ 
e { z ) ^ 1- Furthermore, in the localization T = Sp z we have that Ui,Uj are 
invertible for y ^ i G {1, . . . , k} and z ^ j G {k + 1, . . . , n}. Hence, from 
the defining relation it follows that Tu y = Tu z * and thus also Tu y = TP y - z . 
Consequently, e(z) = a z and thus Su y — P yk +\ * ■ ■ • * P y ni as desired. 

Second, assume z G {k + l,...,n}. Then, for any y G {l,...,fc}, it is 
easily seen from the defining relation that Tu y C Tu z , with T = Sp y z . Thus 
Tu z = TP VtZ . Therefore, as above, Su z — P\ z * ■ ■ ■ * P kz . | 

Theorem 2.4 Let S = (ui, . . . , u n , . . . , u m \ u\ - ■ -Uk — Uk+i ' ' ' ^ e a 
positive normal monoid (with all a; > 1 and n < m). Then 

C\(K[S}) = cl(S) S Z fe(n-*0-(n-l) x (Zrf)*- 1 , 

where d — gcd(afc+i, . . . , a n ), k(n — k) is the number of minimal primes in S 
not containing one of the independent generators it n +i, . . . , u m , and m — 1 is 
the torsion free rank ofSS -1 . 
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Proof. Clearly, S = S' x FaM m _„, where FaM r = (a n+ i, . . . ,a m ) is a free 
abelian monoid, and S' — (ui, . . . ,u n \ u\- ■ -Uk — u k+i ' ' ' u tT)- So, & i s 
normal if and only if S' is normal. Because also cl(S") = cl(5), we may assume 
S = S'. 

Clearly, the result is true for fc = 1. So assume that k > 2. As there are 
k(n — k) minimal primes P yz in S (with I < y < k, k + I < z < n), we get 
that D(S) = Z fc ("- fe ). On the other hand, P(S) = gr(Su, t | i = 1, . ..,n). By 

Lemma O Sfy = (nf=i ^«)* , ^ = (Utk+i P u)* for i € {1,. .. ,fc}, j € 
{fc + 1, . . . , n}. We consider 

cl(5) = gr(P yz | y € {1, . . . , k}, Z £ {k + 1, . . . , n})/gr{Su z \ l<i<n). 

as a finitely generated Z-module. So its presentation corresponds to an integer 
matrix M of size k(n — k) X n. The rows of M are indexed by elements of the set 
R = {{hi) | i 6 {l,...,fe},j 6 + n}}. We agree on the lexicographic 

ordering of the set of rows of M. The columns are indexed by C = {1, 2, . . . , n}, 
where the i-th column corresponds to the generator Sv,i, written as a vector in 
terms of the minimal primes of S. 

We consider the block decomposition of M determined by the following 
partitions of the sets C and R of columns and rows: C = Di U Z?2, where 
Di = {1, . . . , fc} and D2 = {k + 1, . . . , n} and R = Ri U • • • U Rk, where i?,; = 
{(h j) I i = k + 1, . . . , n}. Then M has the following form: 
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We subtract the subsequent rows of the last row block Rk from the corresponding 
rows of all other row blocks. Then from column fc we subtract X)"=fc+i a iCj> 
where Ci denotes the i-the column. The obtained matrix M' has the (Rk , C)- 
block of the form M' Rk c = (0, 1), where I is the (n— fc) x (n — fc) identity matrix 
and M' R D is a zero matrix for every i 7^ fc. Let T — R \ Rk. The last column 
of the submatrix M' T D has the form (— ttfe+i, . . . , — a n , . . . , — cifc+i, . . . , — a n ) , 



G 



hence adding all other columns of M' T Di to it, we get a matrix N such that 
N = Mt,d x ■ Clearly, the normal form of N involves k — 1 entries equal to 
d = gcd(afe + i, . . . , a n ) and no other nonzero entries. The result follows. | 



3 Two-relator monoids 

In this section we obtain a characterization of normal positive monoids that are 
defined by two relations. The class group of such monoids S, and therefore of 
the corresponding algebras K[S], is also determined. 

Theorem 3.1 Let S = (ui, . . . , u n ) be a finitely presented abelian monoid with 
independent defining relations W\ = w 2 and w 3 = w 4 and, |supp(u>i)| > 1 for 
all i. The following conditions are equivalent. 

1. The semigroup S is a normal positive monoid (or equivalently, the semi- 
group algebra K[S] is a normal domain). 

2. S is a positive monoid with an initial ideal 1^ of S that is square free. 

3. The following conditions hold: 

(a) supp(wi) n supp(w 2 ) = 0, supp(u> 3 ) n supp(w 4 ) = 0, 

(b) Hsupp(u>i) = or Hsupp(u> 2 ) = 0, 

(c) Hsupp(u>3) = or Hsupp(u>4) = 0, 

(d) if there exist i £ {1,2}, j £ {3,4} such that supp(u>i) n supp(u> :) ) 7^ 
0, then one of the following properties holds (we may assume for 
simplicity that i = 1 and j = 3): 

• supp(wk) n supp(w;) = for all pairs {k, 1} 7^ {1, 3} with k 7^ I, 
and Hsupp(w2) = or Hsupp(w4) = 0, 

• there exists a pair k 7^ I such that {2,4} 7^ {k,l} 7^ {1,3} and 
supp(wfe) n supp(w;) 7^ (for simplicity assume k = 2, 1 = 3), 
supp(w4) H supp(wi) = for i = 1,2,3 and Hsupp(u>4) = 0. 

Proof. Note that S = S\ x S2, where 5*2 is the free abelian monoid generated 
by 

4 

{ui, . . . ,u n } \ ((J supp(w 4 )) 

i=l 

and 

4 

5i = ([J supp(w 4 )). 

i=l 

Since S2 is a normal positive monoid, it follows that S is a normal posi- 
tive monoid if and only if S\ is such a monoid, i.e. we may assume that 
{ui,...,u n } = U»=i su PP(^)- 
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It follows from Proposition 11.11 that (1) implies (2). We now prove (2) 
implies (3). So assume that I — 1^ is a square free ideal for some term order 
-< and S is a positive monoid. In order to prove (3. a) suppose for example that 
supp(uii) n supply) 7^ 0- Then write w± — uw[,W2 = uw' 2 for a nontrivial 
word u and some w' 1 ,w' 2 such that supp(w^) n supp(w2)' = 0- Hence, in S, 
we have w[ = w 2 , and thus each of w^w^ is divisible by some of the toy's. 
So, by symmetry, we may assume that w[ — w^z and w' 2 = w^y. Let m be 
the maximal positive integer such that w[ = w™z' and w' 2 = w'±y' for some 
z',y'. Then z' = y' holds in S and it follows that z' — y' as words (otherwise 
y',z' would be again divisible by u>3,u>4, respectively, contradicting the choice 
of m). It follows that the relation w\ = W2 is a consequence of w 3 = W4, a 
contradiction. So (3. a) follows. 

In order to prove conditions (3.b),(3.c) and (3.d) we introduce the following 
notation. For a word w in ui, ■ ■ ■ , u n we define y/w = x\ ■ ■ ■ x p where supp(w) = 
{x\, ■ ■ ■ , Xp\. 

Note that if supp(ioi) n supp(ui 3 ) 7^ then we must have that supp(w2) H 
supp(w4) = 0. Indeed, for otherwise, the ideal K[S]{wi — w 2 , u> 3 — W4) C 
K[S](ui, Uj), for some i 7^ j. Since both ideals are height two primes, they must 
be equal, a contradiction (note that S is, by assumption, a positive monoid and 
thus K[S] is a domain). If supp(u> 2 )nsupp(u>3) ^ then, by the same reasoning, 
supp(wi) fl supp(w4) = 0. Hence we have shown that either all supp(i«i) are 
disjoint or supp(wi) n supp(wj) 7^ for exactly one pair i,j or this holds for 
exactly two pairs and these pairs are of the form i,j and i, m for some i,j,m. 
So, by symmetry, it is enough to deal with the three cases considered below. 

If all supp(wi) are disjoint then let for example u>2 -< w\ and W4 -< W3. It 
easily follows from the assumption that w± , W3 must be square free and hence 
(3.b),(3.c) and (3.d) hold. 

Next, assume that supp(^i) n supp(z«3) 7^ and supp(wi) n supp(iOj) = 
for every pair 7^ (1,3). 

To prove (3.d) we need to show that Hsupp(wi) = for i = 2 or i = 4. 
So, suppose otherwise, that is, ii^u^ are not square free. Then wi,Wa € I 
and u>2 -< wi,W4 -< W3 (because for example if wi -< w 2 then W2 E I, so 
w 2 7^ \/w2 E I, whence i/w2 is in a nontrivial relation in S, but it cannot be 
divisible by any of the words Wi,i = 1,2,3,4, a contradiction). Let Wk — ww' k 
for k = 1, 3, where supp(u^ ) H supp(ui 3 ) = 0. Then waw[ = w\w' z as words and, 
in S, we have W3w[ — W4w[ and wiw' 3 — W2W3. So one of the words W4w' 1 ,W2W3 
is in /. Therefore y/wiw'i E I or y/w2~W3 E I. Say, for example, that the former 
holds. Then ^/w^w^ is in a nontrivial relation in S. But it is easy to see that 
y / W4«/ 1 cannot have u>i as a subword for every i = 1,2, 3, 4. This contradiction 
establishes assertion (3.d). 

To prove (3.b) and (3.c) in this case, suppose for example that Hsupp(w2) = 
and Hsupp(w3) 7^ 7^ Hsupp(t«4). An argument as before shows that W4 -< 
W3 E I and W4 $ I. Hence W3 7^ ^/w3 E I. Then ^/w3 = w\x for a word 
x. The only relation in which w\x can occur must be of the form w\x — W2X, 
whence we have W2 -< w\. Write W3 — V1V3 where supp(wi) = supp(wi) and 
supp(f 3 ) n supp(wi) = 0. Let k > 1 be minimal such that W3 divides W1V3. 
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Then w\v3 = w^y for a subword y of w\ such that y ^ w\. So, in S, we get 
wijvs — W1V3 = u>3j/ = w&y. Since the word w^y is not divisible by W\,w-2,ws 
and W4 7^ v 7 ^' ^ follows that y/w^y $ I, whence W2V3 € /. Then u?2^3 € /. 
But the only relation containing this word is W2V3 = W1V3. Since W2V3 -< W1V3, 
we get a contradiction. We have shown that (3.b),(3.c) are satisfied. 

Finally, consider the case where there are at exactly two overlaps between 
the supports of Wi, i = 1, 2, 3, 4. We may assume that supp(wi) n supp(w3) 7^ 
and supp(w2) l~l supp(ws) 7^ 0. So supp(w4) n supp(w :) ) = for every j 7^ 4. 

Suppose that Hsupp(w4) 7^ 0. Let wi — ab, w 2 — cd, W3 = a'c'e, where 
supp(a) ~ supp(a'), supp(c) = supp(c') and the remaining factors have pairwise 
disjoint supports. Let ao,a' be words of minimal length such that aao — a'a' . 
Clearly, a' is not divisible by a and supp(og) n supp(a ) = 0. 

Now abe'e = ede'e in S and a'c'eb = w 4 b in S. So ede' eao = w^ba^ in S and 
hence one of these words is in /. If W4ba' is in / then ^Jw^ba'^ <G /, which is not 
possible because y/w<tba' cannot be rewritten in S (as y/wl is a proper subword 
of w 4 with support independent of ti>i, W2, W3 and ba' is not divisible by any of 
W\,W2,W3). Hence ede'eao e I. Then cdeao <G / because / is square free. But 
the only way to rewrite cdeao in S is cdeao = abeao- Hence abeao ~< cdeao, so 
also w\ — ab -< cd = W2- However, repeating the above argument with the roles 
of wi and W2 switched, we also get W2 ~< w\, a contradiction. We have proved 
that w 4 is square free, so (3.d) holds, and (3.c) also holds. 

It remains to prove condition (3.b). Suppose that wi, W2 are not square free. 
By symmetry, we may assume that w 2 G /. Then y/wi € I and in particular 
the word v / iFT it must be divisible by W3. But supp(w 2 ) n supp(w3) 7^ by the 
assumption, so supply) n supp(wi) 7^ 0, a contradiction. This completes the 
proof of the fact that (3) is a consequence of (2). 

Now we prove (3) implies (1). So, suppose that the four properties (3.a)- 
(3.d) hold. We claim that if S is embedded in a group then the group SS^ 1 
is torsion free, and thus S is a positive affine semigroup. Note that in this 
case, SS^ 1 actually is a free abelian group of rank n — 2. Indeed, because 
of the assumptions there exists u, and e G {1, 2} so that € supp(w e ) and 
Hsupp(w £ ) = 0. Rc-numbcring the generators, if necessary, we may assume that 
i = 1. Then the relation w\ = w 2 implies that u\ = wv^ 1 for some w,v e S 
with supp(w) U supp(u) U {«i} = supp(wi) U supply), u i & supp(w) U supp(v) 
and supp(w) supp(w) = 0. It follows that 

SS^ 1 = gr(u 2 , I w 3 (wv~ 1 ,U2, ...,u n ) = w 4 (wv^ 1 ,U2, . . . ,u n )). 

If the second property of (3.d) holds then supp(wzi) n (U»=i su PP( w i)) — $ an d 
Hsupp(u>4) = 0. So, in particular, ui supp(w4) and for Uk € supp(w4) we 
have that Uk supp(w) U supp(u) U sup(u> 3 ) and 

u k = w 3 (wv~ 1 ,u 2 , ■ ■ ■ ,u n )u~ x 

with W4 = uuk and supp(?«4) = supp(u) U {ufe}. Hence we obtain that SS^ 1 = 
gr({u 2 , . . . , u n } \ {ufe}) and this is a free abelian group of rank n — 2, as claimed. 
If, on the other hand, the first property of (3.d) holds then, without loss of 
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generality, we may assume that supp(wi) n suppl^) 7^ 0, Hsupp(u> 2 ) = and 
U\ € supp(w2)- So, u\ €" supp(u>3). If Hsupp(w3) = then choose Uk € 
supp(ui3) and write W3 = u^v' with Uk supp(u') and supp(u>3) = {uk} U 
supp(u'). So Uk — U)&{v')~ x . Note that u\ $ supp(w4) U supp(u'). It follows 
that SS^ 1 — gr({u2, . . . , u n }\{uk}), a free abelian group of rank n — 2. Finally, 
if Hsupp(w3) 7^ then Hsupp(ui4) = 0. In this case write 104 = uiv" for 
some v" with ui ^ supp(u") and supp(u>4) = {uk} U supp(t>"). It follows that 
SS^ 1 = gr({«2, ■ ■ ■ ,Mn} \ {ui}), again a free abelian group of rank n — 2, as 
desired. 

So now we show that S is cancellative and thus embedded in Fa„_2- By 
symmetry we can assume that Hsupp(u>4) = 0. Then write 

w 2 = vT ■ ■ -Vq", w i =xi---x p -ix p , 

7i > 1, where x\,..., x v , y\,...,y q € {u\, . . . , u n }, and supp(w4) does not in- 
tersect nontrivially the support of any other word in the defining relations. 

Let F be the free abelian monoid with basis supp(wi) U {yi, . . . ,y q } U 
supp(w3)U{xi, . . . , x p -i}. Then let T — F/p, where p is the congruence defined 
by the relation W\ = w%. Since Hsupp(wi) = or Hsupp(w2) = 0, we know 
from Proposition 12.21 that T is a normal positive monoid. In particular, TT -1 
is a torsion free group. Consider the semigroup morphism 

/ :T x (u) — ► TT- 1 

defined by f(t) = t, for t S T and f(u) = w^z -1 and z = x± ■ ■ -x p -i. Note 
that /(1U3) = f(zu). Hence the above morphism induces the following natural 
morphisms 

T x (u) (T x (u))/u -2+ TT' 1 , 

with v the congruence defined by the relation W3 = zu. Put M = (T x (u))/v 
and note that 

M = S. 

For simplicity we denote 7r(i) as t, for i € T x (u). We note that tti t , the 
restriction of 7r to T, is injective. Indeed, suppose s,(£T are such that tt(s) = 
7r0). Thcn 

s - t e K[T x (m)](zu - io 3 ), 

an ideal in -K"[T x (u)]. So, s — t = a(zu — 1/73), for some a S -K"[T x (it)]. Now 
Jf[Tx (ti)] has a natural N-gradation, with respect to the degree in u. Clearly, 
s — t and iu 3 have degree zero. Let au be the highest degree term of a with 
respect to this gradation. Then, 

= othzu. 

Since T x (u) is contained in a torsion free group, we know that K[T x (u)] is 
a domain. So we get that ah — and thus a — 0. Hence s = t and therefore 
indeed 7T| T is injective. So we will identify the element ir(t) with t, for t G T. 
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Next we note that u is a cancellable element in M. Indeed, let x,y £ M and 
suppose u x = u y. This means that 

ux — uy € K[T x (u)](uz — W3), 

i.e. 

ux — uy = a(uz — W3) (2) 

for some a £ K[T x (u}\, where x,y G T x (u) are inverse images of x, y. Again 
consider the N-gradation on K[T x (u)} via the degree in u. Let «o be the zero 
degree component of a. Then it follows that 

= a w 3 . 

Hence ao = 0, as K[T] is a domain, and thus 

a S K[T x (u)]u. 
Using again that K [T x (u)] is a domain, we get from J2]| that 
i-t/G If [T x (u)](uz — W3). 

Hence x = y e M, as desired. 

In the above we thus have shown that u is cancellable in M. Hence x p is 
cancellable in S. The argument of the proof holds for all elements xi, . . . ,x p . 
So, all elements cancellable in S. By a similar argument, if 

Hsupp(u>2) = 0, this also holds for all elements yi € supp(w2) \ supp(w3). 

On the other hand, if Hsupp(w 2 ) 7^ and thus Hsupp(wi) = 0, then similarly 
one shows that Uj is cancellable in S, for every tt, € supp(?«i)\supp(w3). Clearly, 
5* is contained in its localization Sc, with respect to the multiplicatively closed 
set of the cancellable elements. In view of the form of the defining relations of S, 
this implies that Sc is a group. So S is a cancellative monoid in SS -1 = Fa n _2- 

Finally, we show that S is normal, by proving it is a union of finitely many 
finitely generated free abelian monoids. To so, note that conditions (3.a)-(3.d) 
imply that Hsupp(wi) = and Hsupp(wj) = for some i € {1, 2} and j € {3, 4}. 
Furthermore, supp(wi) n supp(w;) = for all I with I 7^ i, or supp(wj) f~l 
supp(ui;) = for all I with I ^ j. Without loss of generality we may assume the 
former holds. Note that if Wk = u q for some k and some q then the assertion 
follows from Proposition 12. 21 Hence, without loss of generality, we may assume 
that I supp(iu fc )| > 1 for k = 1,2,3,4. 

Because Hsupp(u>i) = 0, it is easily seen, using the relation involving w$, 
that s can be written as a product of elements of {u\, . . . , u n } \ {u} for some 
u £ supp(u>i). If not all elements of supp(wj) occur in this product of s, then 
s e ({ui, ■ . . ,u n } \ {u,v}), with v G supp(wj). Now because of the defining 
relations one easily sees that ({ui, . . . , u n } \ {u, v}} is a free abelian monoid, as 
desired. If, on the other hand, all elements of supp(ti)j-) occur in the expression 
of s then, using the relation involving uij (several times if needed) and using the 
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fact that supp(wi) n supp(w;) = for all / ^ i, we can reduce to the previous 
case. This ends the proof. | 



As a matter of example, it follows at once from Theorem 13.11 that the com- 
mutative algebra K(ui, U2, U3, U4, 1*5 | U1U2 = u\, U1W3 = W4W5) is a normal do- 
main, while the commutative algebra K(ui,U2,v,3,u± \ U1U2 = m§, = u|) 
is a domain that is not normal. 

Finally, we describe the class group of positive monoid defined by two rela- 
tions. We use the same notation as in the proof of Theorem 13. II If (supp(itfi) U 
supp(w2))n(supp(w3)Usupp(z«4)) = then S = S%x S2, with Si — (supp(wi)U 
supp(u>2) I w% = W2) and 5 2 = (supp(u>3) U suppl^) | w 3 — w 4 ). Clearly, in 
this case, cl(S) = cl(Si) x cl(5 2 ), and the result follows from Theorem 12.41 So, 
assume S satisfies one of the properties in condition (3.d) in Thcorcm l3.ll Then, 
we can write 



with relations 



S = lux, . 



u 1 ---u kl u k2+1 ---u k3 = u ki x +1 ■ ■ -u k2 2 u k3 3 +1 •■■w fc4 4 



u i ■ ■ ■ u k t V+i • ■ • u k 2 u k 4 +i ■ ■ ■ u k 5 = •••««, 

with < ki < ft2 < k 3 < < k 5 < n < m and all a^, bj > 1 and (we agree 
that if ki — fc 2 , fc 2 = fc 3 , fc 3 = k^ or fc 4 = k 5 then the factors u^J^i • • -u k 2 , 

u fc 1+ i ' ' ' u k 2 ' Mfe 2+i ■ • • Uk 3 , u ks 3 +1 ■ ■ ■ u ki l , or u k / +1 ■ ■ ■ u k5 5 are the empty 
words). So, the two cases discussed in condition (3.d) of Theorem corre- 
spond to k\ = k2 and k\ < k2, respectively. 

As in the previous section, in order to compute the class group, we also 
may assume that n = m. Moreover, we may assume that Wi {ui, . . . ,u n } for 
i = l,2, 3, 4, as otherwise S can be presented by a single relation and then the 
class group is given in Theorem 12.41 Under this restriction, in the next lemma, 
we describe the principal ideals as divisorial products of minimal prime ideals. 
Note that there are two possible types of minimal primes in S. First, there are 

Q = {Ui,Uj), 

where Ui and Uj each belong to the support of different sides of one of the 
defining relations and do not belong to the supports of the words in the other 
relation. To prove that Q is a prime ideal we may assume, by symmetry, that 
Ui,Uj £ supp(wi) U supp(u>2). Clearly, S/Q is then generated by the natural 
images of the elements u q ,q 7^ subject to the unique relation W3 = W4,. 
Since u.i,Uj £ supp(w3) U supp(w4), it is easily seen that (S/Q) \ {0} is a 
multiplicatively closed set, as desired. Second, there are minimal primes of the 
form 

Q = (ui,Uj,Uk), 

where Ui belongs to the support of a word in each of the two relations, Uj and 
Uk belong to the support of a word in a defining relation but on a different 
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side than ttj, and furthermore Uj and u k are involved in different relations. In 
particular, j ^ k. Clearly, existence (and the number) of minimal primes of the 
latter type depends on the existence of strict inequalities k% < fej+i- 

The formulas obtained in the following Lemma 13.21 should be interpreted in 
such a way that principal ideals Su w and primes P yz or Pt, v ,x are deleted if 
some index does not occur in the defining relations. So, for example P y ,k 3 +i is 
not defined and hence ignored if k% = k^. 

Lemma 3.2 Let 

S = {u 1 ,...,u n | ux ■ ■ ■ u kl u k2+1 ■ ■ ■ u k3 =u fel +! ■ ■ ■ u k2 2 •••u fc4 4 

a-\ a k-\ bfci +1 bk? Q-kA+i a kK \ 

u i ■■■ u kl u k 1+ i ■■■ u k 2 u k 4 +i ■ ■ ■ u k 5 = "fcs+i • ■ ■ u„), 

with < fci < k% < ^3 < &4 < &5 < n and all ai,bj > 1, be a normal monoid 
that cannot be presented with a single relation. Put Py tZ7 the minimal prime 
ideal of S generated by {u y , u z }, y £ {k 2 + 1, ■ ■ ■ , k^}, z £ {k% + 1, . . . , k^} or 
y £ {&4 + 1, . . . , k$}, z £ {fcs + 1, . . . , n} and put Pt. v ,x, the minimal prime ideal 
of S that is generated by {ut, u v ,u x }, t £ {1, . . . , fci}, v £ {fci + 1, . . . , fe, &3 + 
1, . . . , fc 4 }, x £ {fc 5 + 1, . . . , n} or t £ {k 2 + 1, . . . , k 3 }, v e {ki + I, . . . , k 2 }, 
x £ {fcs + 1, . . . , n}. Then 

1. su w = (nr=fc 5 +i (rim=i p ^,i n™ =fc2 +i > for we {h+i, 

k 2 }, 

2. Su w = (nr= fc5 + l (U^=lPrn, W ,l)Y * (Ut=k 2+ l P m, W y, for W £ {fc 3 + 

1, . . . ,fc 4 }, 

3. Su w = (nr=fe 5 +i p w,i)*> for w G {ki + 1, . . . , k 5 }, 

4- Su w = (n™=fc 5 + l (llm=fci+l P w^n,l I\m=k 3 + 1 -^'m,;)) j for W £ { 1 , . . . , 

fci}, 

5. su w = (m=k 5+ i(u k ^=k 1+ iK: m ,)y * (n^+i p^y\ ^ w £ 

{k 2 + 1, . . . ,k 3 }, 

6. Su w = (ilfil P l,m,w Tlm=k 3 + 1 P ?,m,w) ) * 

^rim=fci+l (lL=l P l,m,w Y\lLk 2 +l P l,m,ivj ^ * (lL=fc 4 +l P t,wj ' 
for w £ {k 5 + 1, ... ,71}, 

Proof. For w £ {1, ... ,71}, one notices that in the expressions for S w , in the 
statement of the lemma, precisely all the minimal primes P occur that contain 
u w . Using the defining relations one then easily verifies, as in the proof of 
Lemma [2~3l that the proposed formulae hold in the localizations Sp. Hence the 
result follows. | 
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Our next aim is to describe the class group of S. Surprisingly, the proof is 
obtained by a reduction to the case considered in Theorem [2T4J The definitions 
of g?i and d,2 in the following result should again be interpreted in the correct 
way when some fc, = fcj+i. We agree to ignore all (respectively, bj) for which 
Ui (respectively Uj) does not occur in the defining relations. 

Theorem 3.3 Let 

b = (Ui, . . . ,Un, ■ ■ ■ ,Um I Ul ■ ■ -U kl U k2 + i ■ ■ -U k3 = Wfej+x • • -% 2 % 



Uk 5 +1 ■ ■ - u n ) 



(with < ki < k% < k 3 < fc 4 < fcs < n < m and all cti,bj > 1) be a normal 
positive monoid that does not admit a presentation with a single defining rela- 
tion. Let Q — {ata v + b v | t € {1, . . . , fci}, v £ {fci + 1, . . . , fc2}} U {ata v \ t € 
{l,...,fei},t;e {fc 3 + l,...,fc 4 }}U{a a | ye {ki + 1, . . . , k 5 }}. Th, 



en 



c\(K[S]) = cl(5) = Z f x (Z dl ) kl+k3 - k2 - 1 x {Z d J l -^-\ 

where 



f = (ha - k 2 ){k A - k 3 ) + (k 5 - k 4 )(n - k 5 ) + fci(fc 4 - k 3 + k 2 - ki)(n - k 5 ) 
+ (k 3 - k 2 )(k 2 - kx)(n - k 5 ) - ( n - 2), 

with 

di = gcd(afc 1+ i, . . . ,a fc2 ,a fc3+ i, . . . ,a ki ) 

and 

_ ( gcd(aidi,...,afe 1 di,6fc 1 +i,...,6fc a ,afc 4+ i,...,afc 5 ) if k 2 < fc 3 
fl2 ~ \ gcd(g | q G Q) if k 2 = k 3 ■ 

Proof. As mentioned earlier, withou loss of generality we may assume that 
n — m. It is shown in the proof of Theorem 13.11 that SS^ 1 = Fa„_ 2 > the 
free abelian group of rank n — 2. Because U(5) = {1}, we get that P(S) and 
SS^ 1 are isomorphic, and thus they have the same torsion free rank. Since the 
torsion free rank of c\(S) is the difference of the torsion free rank of D(S) and 
the torsion free rank of P(S), to establish the description of the torsion free 
part of cl(5), we only need to show that there are (k 3 — k 2 )(k4 — k 3 ) + (fcs — 
ki)(n — k$) + ki(k4 — k 3 + k 2 — ki)(n — ks) + (k 3 — k 2 )(k 2 — k\)(n — fcs) minimal 
primes in S. But this easily follows from the description of the minimal primes 
given Lemma 1331 

As in the proof of Theorem 12.41 we consider cl(S) as a finitely generated 
Z-module, so that its presentation is determined by an integer matrix M of 
size r x n, where r is the number of minimal primes in S, hence the basis of 
D(S). Therefore, the rows are indexed by all triples (t, v, x) and all pairs (y, z), 
as described in Lemma 13.21 We agree on the following ordering of the set of 
rows of M: all triples (t,v,x) are ordered lexicographically, so are all the pairs 
(y,z) and (t,v,x) < (y,z) for every t,v, x,y, z. The columns are indexed by 
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1, 2, . . . , n, where the z-th column corresponds to the generator Sv.i, written as 
a vector in terms of the minimal primes of S, as in Lemma 13.21 

We consider the block decomposition of M determined by the following 
partitions of the sets C and R of columns and rows: 

C = D 1 UD 2 , 

where D\ — {1, . . . , k$} and D 2 = {k$ + 1, . . . , n}. Notice that I-D2I > 2 because 
S does not admit a presentation with one defining relation. Let Rq — {(y,z) \ 

ye{k 2 + l,...,k 3 },ze {k 3 + i,...,fc 4 }}, R y = {{y,z) \ z e {k 5 + l,...,n}} 

for y £ {fc 4 + 1, . . . , fc 5 }. For every triple (t, v, x) we also define R t , v = {{t, v, x) \ 
x e {k§ + 1, . . . , n}}. Then 



R = \jR t , v URoU \J R 

y=k 2 + l 



k 3 



where the first union runs over all pairs (t, v) such that the set R of rows contains 
a triple of the form (t, v, x). 

Consider any of the block submatrices Mu tvt c or Mn t c, with R t ^ v ,R y 
as above. From Lemma 13.21 it follows that, ignoring the zero columns of this 
submatrix, it has the form 

( a b d ••• ^ 

a b d ■■■ 



\ a b ••• d J 

for some a, b such that either a — 1 or b — 1 and for some d. Here the columns 
of the scalar matrix determined by d are indexed by So, subtracting the 
first row in each such block (Mr 4 vt c or Mr c) from all the remaining rows 
in this block and next subtracting the last n ~ (k^ + 1) columns of the entire 
matrix from column k$ + 1 , we get a matrix M' such that each block M' x D , 
for X = R y or X = Rt, v , has only the first row nonzero and M' R D = Mjj : d s . 
Moreover M' Rq c = Mr 0j c- Therefore, the nonzero entries of the last column of 
M' are the only nonzero entries in their respective rows. Denote by Y the set 
of all such rows of M' . Then these nonzero entries (in the last column of M'), 
and with our convention as explained before the theorem, are: 

a t a v + b v for t € {1, . . . , k±}, v 6 {fci + 1, . . . , k%} if &i 7^ k 2 

a t a v for t £ {1, . . . , ki}, v € {£3 + 1, . . . , £4} if k 3 ^ k A 

h for t E {fci + 1, . . . , k 2 } if k x ^k 2 ,k 2 ^k z 

a y for y G {fc 4 + 1, . . . , k 5 } if k 4 ^ k 5 . 

Notice that the greatest common divisor of the specified set of elements is equal 
to d 2 , as defined in the statement of the theorem. Thus, row elimination within 
the block M' Y c allows us to produce a row of the form (0, . . . , 0, d 2 ) and replace 
all other rows of My c by zero rows. The same argument can be applied to the 
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nonzero entries in the subsequent columns: n — l,n — 2, . . . , fcg + 2. This leads 
to a matrix M" (of the same size as the original matrix M) with n — k$ — 1 rows 
of the form (0, . . . , d,2, 0, . . . , 0), with di in positions £5 + 2, . . . , n, with no other 
nonzero entries in their respective columns. So, it remains to find the normal 
form of the matrix TV obtained by deleting in M" the last n — k$ — 1 columns 
and the rows that contain the nonzero entries in these columns. It is easy to 
see that the last column of N is a Z-combination of the remaining columns. 

Namely, we have C k& +i = a\Ci H h a kl C kl + b kl+ iC kl +i H h b k2 C k2 + 

a ki+ iC ki +i + ■ ■ -+afe 5 Cfc 5 . Hence by column operations we can make this column 
zero. Then, deleting this column, we get a matrix with columns that is of 
f N' \ 

he form ( q j j for a matrix N and the identity (fcg — ki) x (feg — k±)- 

matrix /. It is easy to see that N' corresponds to the monoid T with the 
presentation ui ■ ■ ■ u kl u k2 +i ■ ■ ■ u k3 = u^+i ■ • • u k * 2 u^ 3 ^ ■ ■ ■ u^ 4 and with the 
generating set m, . . .,u ki . Hence, by Theorem[2ll cl(T) = Z e x Z^ _fe2+fel_1 , 
where e = (fci + k 3 — fc 2 )(fc 2 — k\ + k± — k 3 ) — (k 4 — 1). Therefore, the normal 
form of M has k 3 — k 2 + fei — 1 copies of d\ and n — k 5 — 1 copies of d 2 and a 
certain number of entries equal to 1. By the comment at the beginning of the 
proof, it must have / zero rows. Hence, the result follows. | 
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